package org.yefei.homeworkday10;

public class XuanZe {

	public static void main(String[] args) {
		// 选择排序
		int[] arrs = { 1, 3, 2, 45, 65, 33, 12 };
		System.out.println("交换前：");
		for (int arr : arrs) {
			System.out.print(arr + " ");
		}
		// 选择排序的优化
		for (int i = 0; i < arrs.length - 1; i++) {// 做第i趟排序
			int min = i;
			for (int j = min + 1; j < arrs.length; j++) {// 选最小的记录
				if (arrs[j] < arrs[min]) {
					min = j; // 记下目前找到的最小值所在的位置
				}
			}
			// 在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
			if (i != min) { // 交换a[i]和a[min]
				int temp = arrs[i];
				arrs[i] = arrs[min];
				arrs[min] = temp;
			}
		}
		System.out.println();
		System.out.println("交换后：");
		for (int arr : arrs) {
			System.out.print(arr + " ");
		}

	}

}
